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Q ■ Abstract 

■ The main purpose of this paper is to approximate several non-local evolution equa- 
, tions by zero-sum repeated games in the spirit of the previous works of Kohn and the 

second author (2006 and 2009): general fully non-linear parabolic integro-differential 
PLh ' equations on the one hand, and the integral curvature flow of an interface (Imbert, 

. 2008) on the other hand. In order to do so, we start by constructing such a game 

(■h \ for eikonal equations whose speed has a non-constant sign. This provides a (discrete) 

' deterministic control interpretation of these evolution equations. 

In all our games, two players choose positions successively, and their final payoff is 
i__< j determined by their positions and additional parameters of choice. Because of the non- 

locality of the problems approximated, by contrast with local problems, their choices 

■ have to "collect" information far from their current position. For integral curvature 
flows, players choose hypersurfaces in the whole space and positions on these hyper- 

| surfaces. For parabolic integro-differential equations, players choose smooth functions 

O ' on the whole space. 

Keywords. Repeated games, integral curvature flows, parabolic integro-differential equa- 
0> tions, viscosity solutions, geometric flows 
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•l-H , 

X: 

c3 ; 1 General introduction 

Kohn and the second author gave in [T7] a deterministic control interpretation for mo- 
tion by mean curvature and some other geometric laws. In particular, given an initial set 



*Universite Paris-Dauphinc, CEREMADE, place de Lattre de Tassigny, 75775 Paris ccdex 16, France, 
imbertOceremade . dauphine . f r 

^Universite Pierre et Marie Curie (Paris 6), laboratoirc Jacques-Louis Lions & Courant Institute of 
Mathematical Sciences, New York University, serfaty@ann.jussieu.fr 



1 



Q C R N , they prove that the repeated game invented by Joel Spencer (originally called 
"pusher-chooser" game, now sometimes known as the "Paul-Carol" game) [23] converges to- 
wards the mean curvature motion of dflo. In a second paper [18], they construct analogous 
approximations of general fully non-linear parabolic and elliptic equations. 

This paper is concerned with extending this approach to several non-local evolutions. In 
particular we construct a zero-sum repeated game with two players for a geometric motion 
originally introduced to describe dislocation dynamics [T]. This motion also appears in [B] 
where threshold dynamics associated with kernels decaying slowly at infinity are considered. 
It was recently reformulated by the first author [15] in order to deal with singular interacting 
potentials. Such a motion is referred to as the integral curvature flow; it also appears in 
[T6| [5] . See the introduction of [15] for more details. 

In order to construct such a game, we start with the simpler guiding case of the eikonal 
equation associated with a changing sign velocity, for which we give a game approximation. 
We are guided by the ideas of Evans and Souganidis [12] ; they proved in particular that the 
solution of the eikonal equation can be represented by the value function of a differential 
game. Our first task is thus to give a discrete version of such a representation. 

The specificity of the integral curvature flow is that it is non-local in the sense that its 
normal speed at a boundary point x not only depends on the front close to x (such as the 
outer normal unit vector or the curvature tensor) but also on the whole curve. Indeed, the 
integral curvature is a singular integral operator. This is the reason why we also contruct a 
game to approximate general fully non-linear parabolic equations involving singular integral 
terms. 

The framework of viscosity solutions [TQ], Ej and the level-set approach [20], El E3] are 
used in order to define properly the various geometric motions. We recall that the level- 
set approach consists in representing the initial interface as the 0-level set of a (Lipschitz) 
continuous function no, looking for the evolving interface under the same form, proving that 
the function u(t, x) solves a partial differential equation and finally proving that the 0-level 
set of the function u(t, •) only depends on the 0-level set of u . The proofs of convergence 
follow the method of Barles-Souganidis [1] i.e. use the stability, monotonicity and consistency 
of the schemes provided by our games. 

There are several motivations for constructing such games. First, it shows that viscosity 
solutions of an even wider class of equations have a deterministic control representation; 
while previously this was known to be true only for first order Hamilton- Jacobi equations, 
and then since [TTlfTB^ for general local second order PDE's. Seen differently, it shows that a 
wide class of non-local evolutions have a minimax formulation. Then, these games can serve 
to build robust numerical schemes to approximate the solutions to the equations. Finally, 
although this has not been achieved very much, they could in principle serve to obtain new 
qualitative information on the solutions to the PDE's. 

The game we present for integral curvature flow, even though this is a geometric evolution, 
is much more complicated that the Paul-Carol game studied in |17j . It would be very nice 
to find a game whose rules are simpler and which would be a natural generalization of the 
Paul-Carol game. However, we do not know at this stage whether this is possible. 
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The paper is organized as follows. In Section 2, we present the various equations that we 
study, state the definitions, present the games and give the main convergence results: first 
for parabolic integro-differential equations (in short PIDE), second for eikonal equations, 
and third for integral curvature flows. In Section 3, we return to these theorems in order 
and give their proofs. 

Notation. The unit ball of ~R N is denoted by B. A ball of radius r centered at x is denoted 
by B r (x). The function 1a (2) is defined as follows: 1a{ z ) — 1 if z E A and if not. The 
unit sphere of M. N is denoted by S^ -1 . The set of symmetric real N x N matrices is denoted 
by S N . 

Given two real numbers a, b, aAb denotes min(a, b) and a\fb denotes max(a, b). Moreover, 
a+ denotes max(0, a) and a_ = max(0, —a). 

The time derivative, space gradient and Hessian matrix of a function are respectively 
denoted by d t (f>, D(p and D 2 (p. 

C 2 (M. N ) denotes the space of C 2 bounded functions such that their first and second 
derivatives are also bounded. 

Acknowledgements. The first author was partially supported by the ANR project MICA 
from the French Ministry of Research, the second by an EURYI award. 

2 Main Results 

This section is devoted to the description of the games we introduce to approximate the 
various geometric motions or solutions of parabolic PIDE. 

Following [IH HE], in each game there are two opposing players Paul and Carol (or 
sometimes Helen and Mark). Paul starts at point x at time t > with zero score. At 
each step n, the position x n and time t n are updated by using a small parameter e > 0: 
(t n ,x n ) = (t n (e),x n (e)). The game continues until the running time t N is larger than a 
given final time T. At the end of the game, Paul's final score is ut{xn) where ut is a given 
continuous function ut defined on M. N , and xn is the final position. Paul's objective is to 
maximize his final score and Carol's is to obstruct him. 

We define the value function u £ of the game starting at x at time t as 

(2.1) u e (t,x) = max (final score for Paul starting from (t,x)) . 

The main results of this paper assert that the value functions associated with the games 
described in the next subsections converge to solutions of the corresponding evolution equa- 
tions. As it is natural for control problems, the framework to use is that of viscosity solutions. 

We present the games in increasing order of complexity, so we start by presenting the 
results for parabolic integro-differential equations (PIDE). 
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2.1 General Parabolic Integro-Differential Equations 

The parabolic non-linear integro-differential equations at stake in this paper are of the fol- 
lowing form 

(2.2) - d t u + F(t,x,Du,D 2 u,I[x,u]) = in (0,^x1" 

where T > is a final time, F is a continuous non-linearity satisfying a proper ellipticity 
condition (see below) and I[x,U] is a singular integral term defined for U : M. N — >• R as 
follows 

(2.3) I[x,U]= J[U{x + z) -U(x) - DU(x) ■ zl B {z)]u(dz) 

where we recall B is the unit ball, ls(^) = 1 if \z\ < 1 and if not, and v is a non-negative 
singular measure satisfying 

(2.4) / \z\ 2 u(dz) < +oo, / vidz) < +oo . 

Jb Jr n \b 

We also assume for simplicity that vidz) = v(—dz) but this is not a restriction. Such 
measures are referred to as (symmetric) Levy measures and associated integral operators 
I[x,U] as Levy operators. Such equations appear in the context of mathematical finance for 
models driven by jump processes; see for instance [8]. Because of the games we construct, a 
terminal condition is associated with such a parabolic PIDE. Given a final time T > 0, the 
solution u of (12.21) is submitted to the additional condition 



(2.5) u(T,x) = ut(x) 

where u T : R N -> K is the terminal datum. The equation is called parabolic when the 
following ellipticity condition is fulfilled 

(2.6) A < B, I < m F{t, x, p, A, I) > F(t, x, p, B, m) , 



where A < B is meant with respect to the order on symmetric matrices. Under this condition, 
the equation with terminal condition f)2.5p is well-posed in (0,T] x M. N . 

2.1.1 Viscosity solutions for PIDE 

In this section, we recall the definition and framework of viscosity solutions for (12. 2p [22| f2Tj . 
Since we will work with bounded viscosity solutions, we give a definition in this framework. 

Definition 1 (Viscosity solutions for PIDE). Consider u : (0,T) x R N -»• R, a bounded 
function. 
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1. It is a viscosity sub-solution of (12.21) if it is upper semi- continuous and if for every 
bounded test-function G C 2 such that u — admits a global maximum at (t, x) G 
(0,T) x R N , we have 

(2.7) - d t <f){t, x) + F(t, x, D(f)(x), D 2 <f){x), I[x, 0]) < . 

2. It is a viscosity super-solution of (12.161) if it is lower semi- continuous and if for every 
bounded test-function G C 2 such that u — <fi admits a global minimum at (t, x) G 
(0,T) x R N , we have 

(2.8) - d t (p(t, x) + F(t, x, D(f>(x), D 2 (p(x), I[x, 0]) > . 

3. A continuous function u is a viscosity solution of (12.21) if it is both a sub and super- 
solution. 

Remark 2.1. If the mesure v is supported in Br, then the global maximum/minimum of 
u — at (t, x) can be replaced with a strict maximum/minimum in (0, T) x Bri(x) for any 
R' > R. Indeed, changing outside B R (x) does not change the value of I[x, 0] in this case. 

On the one hand, in order for the value of the repeated game we are going to construct 
to be finite, we need to make some growth assumption on the nonlinearity F. On the other 
hand, in order to get the convergence of the value of the repeated game, the comparison 
principle for (12. 2p has to hold. For these reasons we assume that F satisfies the ellipticity 
condition given above together with the following set of assumptions (see [2]): 

Assumptions (A). 

• (AO) F is continuous on R x R N x R N x S N x R. 

• (Al) There exist constants k\ > 0, k 2 > and C > such that for all (t, x,p, A) G 
R x R N x R N x R^ x S Nl we have 

|F(t,x,p,A0)|<L7(l + H fel + |A| fe2 ). 

• (A2-1) For all R > 0, there exist moduli of continuity uj^ujr such that, for all \y\ < 
R, \v\ < R, I G R and for all X,Y G Sn satisfying 



(2.9) 
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for some e > and r{(3) — >• as j3 — > (in the sense of matrices in S 2 n), then, if 
s(/3) —>■ as P —> 0, we have 

(2.10) F(t, y, v, e~\x -y),Y,l)- F(t, x, v, £ -\x - y) + s(/3), X, /) 

< uj{(3) + uj r {\x -y\+ e^lx - y\ 2 ) 

or 
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• (A2-2) For all R > 0, F is uniformly continuous on [-R, R] x IR n x B R x x K where 
D R := {X 6 |X| < i?} and there exist a modulus of continuity u R such that, for 
all x,y <E R N , \v\ <R,leR and for all X,Y G S N satisfying fl2T9|) and e > 0, we have 

(2.11) F^j/^.e-^x-^.^ZJ-F^x.^e-^x-j/J.JC.Z) < ^(Ix-yl+^lx-?/! 2 ) • 

• (A3) F(t,x,u,p,X,l) is Lipschitz continuous in I, uniformly with respect to all the 
other variables. 

Assumptions (AO)-(Al) are all we need to show that the relaxed semi- limits of our value 
functions are viscosity sub- (resp. super-)solutions to (12. 2p . Assumptions (A2)-(A3) are 
meant to ensure that a comparison principle holds for (12. 2p . i.e. that viscosity sub-solutions 
are smaller than viscosity super-solutions, which guarantees the final convergence. 

2.1.2 The game for PIDE 

We are given positive parameters e, R > 0. A truncated integral operator Ir[x, $] is defined 
by replacing in (12.31) v[dz) with 1b r (z)v(cIz). We also consider a positive real number 
a G (0, (max(l, /c 1; fc 2 )) _1 ) where the constants fci,&2 appear in Assumption (Al). In this 
setting, for the sake of consistency with [18] where a financial interpretation was given, the 
players should be Helen (standing for hedger) and Mark (standing for market), with Helen 
trying to maximize her final score under the opposition of Mark. 

Game 1 (Parabolic PIDE). At time t G (0, T), the game starts at x and Helen has a zero 
score. Her objective is to get the highest final score. 

1. Helen chooses a function $ G C%{R N ) such that W^W^ < e~ a , \D${x)\ < e~ a and 
\D 2 $(x)\ < e~ a . 

2. Mark chooses the new position y G Br(x). 

3. Helen's score is increased by 

- $(y) - eF(t, x, D$(x), D 2 $(x), I R [x, $]) . 

Time is reset to t + e. Then we repeat the previous steps until time is larger than T. At 
that time, Helen collects the bonus ut(x), where x is the current position of the game. 

2.1.3 Theorem and comments 

It is possible to construct a repeated game that approximates a PIDE where F also depends 
on u itself, but its formulation is a bit more complicated. This is important from the point 
of view of applications but since, with the previous game at hand, ideas from [18] can be 
applied readily, we prefer to present it in this simpler framework. 
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The dynamic programming principle is, in this case, 



(2.12) u £ (t,x) 



sup 

$ec 2 (K iv ) 
*|| 00 ,|£)*( : );)|,|D2$(x)|<e 




^u e (t + e,y) 



+ $(2) - - eF(t, x, D<5>(x), D 2 <5>(x), I R [x, $]) 



We will give below an easy formal argument that allows to predict the following conver- 
gence result. 

Theorem 1. Assume that F is elliptic and satisfies (AO) and (Al). Assume also that 
ut £ W /2,00 (lR Ar ). Then the upper (resp. lower) relaxed semi-limit u (resp. u) of (w e ) £ >o is a 
sub-solution (resp. super-solution) of ( 12.21) and 

u(T, x) < u T (x) < u(T, x) . 

In particular, if F also satisfies (A2) 7 (A3), then u £ converges locally uniformly in R x ~R N 
towards the viscosity solution u of (12. 2p . (12.51) as e — > and R — > +oo successively. 

Remark 2.2. As we mentioned, the second statement follows from the fact that (A2)-(A3) 
together with (AO) imply that the comparison principle for (12. 2p holds true in the class of 
bounded functions. 

Remark 2.3. We are in fact going to prove that under the same assumptions, u e converges 
locally uniformly in R x ~R N as e — > towards the viscosity solution of (12.21) . (12.51) where / 
is replaced with the truncated integral operator. Theorem [1] is then a direct consequence of 
this fact by using stability results such as the ones proved in [2]. 

Remark 2.4. We assume that ut lies in W 2,oc (M. N ) for simplicity but one can consider ter- 
minal data that are much less regular, for instance bounded and uniformly continuous. 
However, this implies further technicalities that we prefer to avoid here. 

Formal argument for Theorem Ui We assume that u e is smooth. It is enough to understand 
why the following equality holds true 



(2.13) u £ (t, x) = u £ (t + e, x) - sF(t, x, Du £ (t + e,x), D 2 u £ {t + £,x), I[x, u £ (t + e, •)]) + o(e). 
Indeed, after rearranging terms, dividing by e and passing to the limit, we get 



It is easy to see that if Helen chooses $ = u £ (t + e, •), Mark cannot change the score by 
acting on y. Indeed, the dynamic programming principle implies that u £ (t,x) is larger than 
the right-hand side of (I2.13p . 

It turns out that it is optimal for Helen to choose $ = u £ (t + e, •). In other words, the 
converse inequality holds true (and thus (I2.13P holds true too). To see this, the dynamic 



d t u(t, x) + F(t, x, Du(t, x), D 2 u(t, x), I[x, u(t, ■)]) = . 
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programming principle tells us that it is enough to prove that, for $ G C 2 (M N ) fixed (with 
proper bounds), we have 

inf {u £ [t + e,y) + $(z) - $(y) - eF(t, x, D$(x), D 2 ®(x), I[x, $])} 

yeB(x,R) 

<u £ (t + e, x) - eF(t, x, Du £ (t + e,x), D 2 u £ (t + e t x), I[x, u £ (t + e, •)]) + o(e). 

The following crucial lemma permits to conclude. We recall that we assume that the singular 
measure is supported in -8(0, R) for some R > 0. 

Lemma 2.1 (Crucial lemma for PIDE). Let F be continuous and Q,ip G C 2 (lR Ar ) 6e £«;o 
bounded functions. Let K be a compact subset of M and let x G K. For all e > 0, there 
exists y = y £ G Br(x) such that 

(2.14) rf)(y) + $(x) - - eF(t, x, D$(x), ,D 2 $(x), J fl [x, $]) 

< ^(x) - eF(t, x, D 2 ^p(x), I R [x, if;]) + o(e) 

where the o(e) depends on F, ip, $ and K but not on t,x,y. 

The rigourous proof of this lemma is postponed until Subsection 13.11 However, we can 
motivate this result by giving a (formal) sketch of its proof. Assume that the conclusion of 
the lemma is false. Then there exists rj > and we have for all y G K 

ip(y) - ip(x) > - $(x) + e(F(. . . ) - F(. . . )) + rje. 

In particular, ijj{y) — ip(x) > $(y) — $(cc) + 0(e). This implies (at least formally) 

Dip(x) =D$(z)+o(l) 
D 2 ^(x) < D 2 $(x) +o(l) 
7[s,^] < i>, $] +o(l). 

Then the ellipticity of F implies that F(. . . ) — F(. . . ) > o(l) and we get the following 
contradiction: > r/o(l) + rje. □ 

One can observe that this very simple game is a natural generalization of the game 
constructed in [18] for fully non-linear parabolic equations. Indeed, if F does not depend on 
/[$], then all is needed is proxies for D<$>(x), -D 2 $(x). So instead of choosing a whole function 
$, Helen only needs to choose a vector p (proxy for D<b(x)) and a symmetric matrix T (proxy 
for D 2 Q(x)), and replace $(?/) — $(x) in the score updating by its quadratic approximation 

p-(y-x) + -(F(y - x), (y - x)). 

One then recovers the game of [18] (except there y is constrained to B E i-a(x)). Of course it is 
natural that for a non-local equation, local information at x does not suffice and information 
in the whole space needs to be collected at each step. 
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2.2 Level-set approach to geometric motions 

Before stating our results for the geometric flows (eikonal equations and integral curvature 
flow), we recall the level set framework for such geometric evolutions. 

The level-set approach [20| [JJ [13] consists in defining properly motions of interfaces asso- 
ciated with geometric laws. More precisely, given an initial interface r , i.e. the boundary of 
a bounded open set fi , their time evolutions {F t } t>0 and {Qt}t>o are defined by prescribing 
the velocity V of Q t a t % G F t along its normal direction n(x) as a function of time t, position 
x, normal direction n(x), curvature tensor Dn(x), or even the whole set Qt at time t. The 
geometrical law thus writes 

(2.15) V = G(t, x, n(x), Dn{x), fi t ) . 

The level-set approach consists in describing T and {T t }t>o as zero-level sets of continous 
functions u$ (such as the signed distance function to F Q ) and u(t, •) respectively 

r = {x G R N : u Q (x) = 0} and Q = {x eR N : u (x) > 0} 
F t = {x G R N : u(t, x) = 0} and Q t = {x G R N : u(t, x) > 0} . 

The geometric law (12.151) translates into a fully non-linear parabolic equation for u: 

(2.16) d t u = G(t,x,Du, (I - Du® Du)D 2 u,Q t )\Du\ := -F(t,x, Du, D 2 u,Q t ) 

(where p = \p\~ 1 p for peR N ,p ^ 0) supplemented with the initial condition u(0, x) = Uq(x). 
If proper assumptions are made on the nonlinearity F, the level-set approach is consistent 
in the sense that, for two different initial conditions Uq and Vq with the same 0-level set, the 
associated (viscosity) solutions u and v have the same zero-level sets at all times as well. 
The interested reader is referred to [201 El H3] for fundamental results, [3] for extensions and 
[23] for a survey paper. 

In the present paper, we deal with terminal conditions instead of initial conditions. This 
is the reason why, for a given terminal time T > 0, we consider the equation — d t u + F = 
supplemented with the terminal condition (12.51) . We will consider two special cases of (12.161) 

• the eikonal equation 

(2.17) - d t u - v(x)\Du\ = 

• and the integral curvature equation 

(2.18) - d t u - k[x,u]\Du\ = 

where k[x, u] is the integral curvature of u at x (see below for a definition). 
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2.3 Eikonal equation 



The first geometric law (I2.15P we are interested in is the simple case where V = v(x) and 

v : R N -> M is a Lipschitz continuous function 

and we do not assume that it has a constant sign. In this case, the geometric equation (12.161) 
reduces to the standard eikonal equation (12.171) . 

The solution of an eikonal equation can be represented as the value function of a de- 
terministic control problem when v has a constant sign [Tj5]. If v changes sign, it can be 
represented as the value function of a deterministic differential game problem, i.e., loosely 
speaking, a control problem with two opposing players [T2] . 

We recall the definition of a viscosity solution to the eikonal equation (I2.17p . 

Definition 2 (Viscosity solution for (j2.17j) ). Given a function u : (0, T) x M, N — > M., we say 
that 

1. It is a viscosity sub-solution of \2.17ty if it is upper semi- continuous and if for every 
test-function <fi G C 2 such that u — cf) admits a local maximum at (t,x) G (0, T) x W N , 
we have 

(2.19) -dt<f>(t,x) -v(x)\V<f>\{t,x) < 0. 

2. It is a viscosity super-solution of \2.1 r /\) if it is lower semi- continuous and if for every 
test-function <fi G C 2 such that u — <fi admits a local minimum at (t, x) G (0, T) x M. N , 
we have 

(2.20) -dt</>(t,x)-v(x)\V<f>\(t,x) > 0. 

3. It is a viscosity solution of \2.11ty if it is both a sub and super- solution. 

Here, we construct a semi-discrete approximation by discretizing time. We use two 
opposing players Paul and Carol: Paul can take advantage of v > to move, while when 
v < it is Carol who takes advantage to move (in the opposite direction). We recall that 
(•)+ denotes the positive part and (•)_ the negative part of a quantity. 

2.3.1 The game for the eikonal equation 

In order to describe the game, we introduce the following cut-off function: for e > and 
r > 0, we define 

3 3 

{52 if < r < £2, 
r iiel<r<e^ 
£2 if r > £2. 

3 1 

This function is non-decreasing and for every r we have £2 < C £ (r) < £2. 
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Game 2 (Eikonal equation). At time t G (0,T), Paul starts at x with zero score. His 
objective is to get the highest final score. 

1. Either B e (x) fl {v > 0} ^ 0, then Paul chooses a point xp G B £ (x) fl {v > 0} and time 
gets reset to tp = t + C e [e(v + (x p)) _1 ] • 

Or B £ (x) fl {i> > 0} = 0, inen Pan/ stays at xp = x and time gets reset to tp = t + e 2 . 

2. Either B £ {xp) fl {i; < 0} ^ 0, then Carol chooses a point xc G B e (xp) fl {f < 0} and 
time gets reset to tc — tp + ^^(^(ic))" 1 ]' 

Or B e (xp) fl {t; < 0} = ; i/z-en Paw/ stays at xq = xp and time gets reset to tc = 
tp + s 2 . 

3. The players repeat the two previous steps until tc > T. Paul's final score is ut{xc) 
where xc s the final position of the game. 

2.3.2 Result and remarks 

The previous game can be translated as follows: let for short E + and E~ denote the sets 



(2.22) E ± (x 



With this notation 



B £ (x) n {±v > 0} if B £ (x) n {±v > 0} ^ 
{x} if not. 



(2.23) u £ (t 1 x)= sup <^ inf {u £ (t Cl x c )} 



where 



(2.24) 



and 




C £ [e{v + {x P )Y 1 } if B £ {x) n {v > 0} + 
e 2 if not 

CMv^xc))- 1 } if B £ (x P ) D{v<O}^0 
if not 



u £ (t,x) = u T (x) if t > T . 

We will refer to (I2.23P as the dynamic programming principle for Game [2] even if only 
one time step is considered. We next claim that the following convergence result holds true; 
again the limiting equation can be predicted by a formal argument from (12.231) (see below). 

Theorem 2. Assume that v is Lipschitz continuous and ut is bounded and Lipschitz contin- 
uous. Then the function u e converges locally uniformly as e — >• towards the unique viscosity 
solution of (I2TT7D . 

Remark 2.5. Let us mention that the parameters a = \ and /3 = | in the definition of C £ 
f)2.2ip really only need to satisfy 1 < a < (3 < 2. 
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We next give the formal argument which permits to predict the convergence result for 
the eikonal equation. 

Formal argument for Theorem [IJ We first rewrite the dynamic programming principle as 
follows 



0= sup < u e (tp, xp) — u £ (t, x) + inf {u £ (tc, xc) — u £ (tp, xp)} 

x P £E+(x) I x c &E-(x P ) 

We only treat the case v(x) > because the argument is completely analogous in the 
case v(x) < 0. Hence, for e small enough, B e (x) C {v > 0}, B £ (xp) PI {v < 0} = and 
(tc,xc) = (tp + e 2 ,xp). The previous equality then yields (approximating C e {r) by r) 

= sup <u £ (tp,xp)-u e (t,x) + 0(e 2 ] 

x P £B E {x) I 

= sup < d t u £ (t, x)(tp — t) + Du £ (t, x)(x P — x) \ + o(e) 

x P dB e (x) I 

(d t u £ (t,x) +v(x P )\Du £ (t,x)\) +o(s) 



v(x P ) 



-(d t u £ (t,x) +v(x)\Du £ (t,x)\) +o(e). 



v(x P ) 

Hence, dividing by e/v(xp) and letting e — > 0, we obtain formally 

d t u(t,x) + v(x)\Du\(t, x) = 0. 

□ 



2.4 Integral curvature flow 
2.4.1 Definitions 

Even if the authors do not use this word, the notion of integral curvature is considered in 
papers such as (TTJ dH El dHJ E]. Here is the definition we will take. 
Consider a function K : — > (0, +oo) such that 

K is even, supported in -Br(O) 
K e W 1 ' 1 (R N \ B s (0)) for all 5 > 

J Q{r e) K < +oo for all r > 0, e G S^ 1 

/C(r,e) ^ = O 



(2.25) 



where Q(r, e) is a paraboloid defined as follows 

Q(r, e) = {z e R N : r\z ■ e\ < \z - {z ■ e)e| 2 }. 
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Interesting examples of such K's include 



*M = TTR^ 01 C(Z) 



\N+a v / |~|JV+a 



for some cut-off function C : R N -> R which is even, smooth and supported in Br(0). 

Remark 2.6. It is not necessary to assume that K has a compact support in order to define 
the non-local geometric flow. However, we need this assumption in order to construct the 
game and prove that it approximates the geometric flow. We can then later follow what 
we did when dealing with PIDE: approximate any integral curvature flow by first approxi- 
mating K by kernels K R compactly supported in -Br(O) and by taking next the limit of the 
corresponding value functions as e — > and R — > oo respectively. 

Consider U G C 2 such that DU(x) ^ 0. We define 

K*[x, U}= K * l{U>U(x)} ~ K * l{u<U(x)} 
K*[x, U]= K * l{u>U(x)} ~ K * l{U<U(x)}- 

These functions coincide if for instance DU ^ on {U = U(x)}. They define the integral 
curvature of the "hypersurface" {U(z) = U(x)} at the point x. The reader can notice that 
this "hypersurface" is oriented via the sign of the function U. The classical curvature can 
be recovered if K(z) = ^N+ a and a — > 1, a < 1; see [To] . 
Functions n* and enjoy the following properties (see 



1. SEMI-CONTINUITY: functions «;*[•,[/] and «;*[•,[/] are respectively upper and lower 
semi-continuous 

(2.26) k*[x,U] > limsup«*[j/,?7]; 

y^x 

(2.27) k*[x,U] < liminf K*[y,U); 

y^x 

2. MONOTONICITY PROPERTY: 

(2.28) {U > U(x)} C {V > V(x)} k*[x,U] < k*[x,V], 
{U > U(x)} C {V > V(x)} => k*[x,U] <k*[x,V]. 

We next make precise the notion of viscosity solutions for (I2.18|) . (12.51) that will be used in 
the present paper. 

Definition 3 (Viscosity solutions for (12.181) ). Given a function u : (0, T) x 1 N — > M., we say 
that 

1. His a sub-solution of (12.181) if it is upper semi- continuous and if for every test-function 
(p G C 2 such that u — <fi admits a strict maximum in (0, T) x Br + i(x) at (t, x), we have 

(2.29) - d t <p(t,x) - K*[x,(p(t, •)] \D<p\(t,x) <0 
ifD(f)(t,x) + and -d t (j)(t,x) < if D<p{t,x) = 0; 
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2. It is a super- solution of (12.181) if it is lower semi- continuous and if for every test- 
function <p G C 2 such that u — admits a strict minimum in (0, T) x Bp + i(x) at (t, x), 
we have 

(2.30) - d t (j)(t, x) - [x, <j>{t, •)] \D<f>\ (t, x)>0 

ifD(f)(t,x) ^ and -d t <f){t,x) > if D<f)(t,x) = 0; 

3. It is a solution of (12.181) if it is both a sub and super- solution. 

It is proved in Hoi that a comparison principle holds true for such super- and sub- 
solutions. 

2.4.2 The game for the integral curvature equation 

In the following game, the two players choose successively hypersurfaces and points on these 
hypersurfaces or close to them. In the present paper, a hypersurface refers to the 0-level set 
of a smooth function 0. We recall the definition of the cut-off function we considered in the 
repeated game for the eikonal case. 

{ei if < r < 
r iiel<r<e^ 
£2 if r > £2. 

We also recall that R is the size of the support of k as in (12.251) . 

Game 3 (Integral curvature equation). At time t G (0,T), Paul starts at x with zero score. 
His objective is to get the highest final score. 

1. Paul chooses a point Xp G B £ (x) and a hypersurface T + passing through Xp defined by 

r+ = {z G R N : <j) + (z) = <j) + (x+)} 
with <f) + G C 2 (W N ), oriented through the requirement <p + (x) < <j) + (x^>). 

• If D<fr + (xp) ^ and K*[xp,T + ] > 0, Carol chooses the new position point x~^ in 
the half-space delimited by T + i.e. in {z G B R (xp) : 4> + (z) > (f> + (xp)}. Time gets 
reset to t + = t + C £ (eK*[xj,, T+]" 1 ). 

• If D<f) + (x^>) = or K*[xp,T + ] < 0, then the game stays at x: x~^ = x. Time gets 
reset to t + = t + e 2 . 

2. From the new position x~^ and time t + determined above, Carol chooses a point x^ G 
B £ (x~q) and a hypersurface T~ passing through x~^ defined by 

with <p~ G C 2 (lR Ar ) ; and oriented through the requirement 0~ is such that _ (xj) > 
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• If D<P~(xq) 7^ and K*[xg, T~] < 0, Paul chooses the new position point i p in 
the half-space delimited by T~ i.e. in {z G Br(xq) : (j>~(z) < <p~(xc)}. Time gets 
reset to t~ = t + + C £ (e\n^[x' c , r]| _1 ). 

• If D(/)~(xq) = or k*[xq, r _ ] > 0, then the game stays at x~^ (xq = x^,) and 
time gets reset to t~ = t + + e 2 . 

3. Then previous steps are repeated as long as t~ < T . Paul's final score is ut{xp). 

Remark in particular that in Step 1, the value of the function <p + is successively increased 
while in Step 2, the value of the function is successively decreased. Precisely, 

+ (x)<0 + (4)<0 + (4), 

<fr(x£) > <j)~(xc) > <f)~(x P ) . 

2.4.3 Results and remarks 

In order to state the dynamic programming principle, we first introduce admissible sets of 
points and half-spaces for both players. Precisely, we consider 

(2.32) C±(x) = {(y, <p) G B e {x) x C 2 (R N ) : ±<p(y) > ±<p(x)}, 

{z G B R {y) : <p(z) > V {y)} if D<p{y) + and K *[y,<p] > 



(2.33) V+{X, V M = {%^ BR{V) ^ {Z) - M} 



(2.34) V-{x,y,<p) 



{z G B R (y) : ip{z) < <p(y)} if Dtp(y) ^ and «*[y,<p] < 
{x} if not. 



Hence, the dynamic programming principle associated to the game is 
(2.35) 

u e (t,x)= sup < inf < inf < sup \u e {t~,x~p)} 

(x+,(j)+)£C+(x) \x^eP+(x,x+,<f>+) I (x-,0-)GC-(a;+) I x -gp-( x + aj-,0-) 



where 



(2.36) 



t+ = t 
t- =t + - 
The last main result is 



C e («;*[x+,r + ]- 1 ) if D4> + (x+) ^ and k*[x+,T + ] > 0, 

e 2 if not, 

C £ {e\k*[x^,T-\\- 1 ) MD<tT{xc) ^ and ««,[a£,r-] < 0, 

e 2 if not. 



Theorem 3. Assume that ut G W /2,00 (IR Ar ). Then the sequence u e converges locally uni- 
formly as e — > towards the unique viscosity solution of (12.161) . (12. 5p . 

Remark 2.7. To avoid further technicalties, we assume that the terminal datum is very 
regular; it can be shown that the result still holds true for much less regular functions ut 
such as bounded uniformly continuous ones. This extension is left to the reader. 
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2.5 Open problems 

As we mentioned above, the games we have constructed have much more complicated rules 
than the Paul-Carol game for mean curvature flow. It is then a natural open problem to 
find simpler games and in particular a game for the integral curvature flow associated with 
the singular measure v(dz) = (1 — a)dz/\z\ N+a which converges (in some sense) as a — > 1 to 
the original Paul and Carol game. The reason to look for such as game is that it is known 
[T5] that the integral curvature flow converges towards the mean curvature flow as a — > 1. 
The same question can be raised for the fractional Laplacian operators in the situation of 
PIDE's: find a game a natural game associated to A a operators, which coincides with a 
natural game for a — 1. 

3 Proofs of convergence results 
3.1 Proof of Theorem [I] 

As explained in Remark 12.3} it is enough to prove the convergence as e — ► by assuming 
that v is supported in Br for some fixed R > 0. 

For fixed s > and x G R , the value function u £ (t, x) is finite for t close to T thanks to 
the following lemma. Proposition 13.21 below is needed to prove that u £ (t,x) is finite for all 

te(o,T). 

Lemma 3.1 (The functions u £ are well defined). For all $ G C 2 (R N ) such that 
(3.1) ||$||oc<^ Q , \D$(x)\ < e~ a , \D 2 $(x)\ < e- a , 

we have 

-eF(t,x,D<S>(x),D 2 $(x),I R [x } $\) < Ce 1 
with 7 = 1— amax(l, fci, A^) £ (0, 1) and C depends on F , v and R. 

Proof of Lemma \3.1\ We consider a bounded C 2 function $ such that (13.1 p holds. From the 
definition of Ir[x, ■} (see (12.31) ). it is clear that there exists a constant C only depending on 
R and v such that 

\IrVM\ <Ce~ a . 

We thus get from (Al) and (A3) 

-eF{t,x,D${x),D 2 ®{x),I R [x,§\) < Ce(l + e- akl + e~ ak2 + e~ a ) 
and the lemma follows at once. □ 

Let us define as usual the semi-relaxed limits u = liminf*^ w £ and u = limsup*^ M e . 
Theorem [TJ will follow from the following two propositions. 

Proposition 3.1. The functions u andu are finite and are respectively a super- solution and 
a sub-solution of (12. 2p . 
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Proposition 3.2. Given R > 0, there exists a constant C > such that for all e > 0, all 

(t,x) G (0, T) x B R , we have 

\u £ (T-t,x) -u T {x)\ < Ct. 

In particular, u and u are finite and they satisfy at time t = T and for all x G ~R N 

u{T, x) = u(T, x) = ut(x) . 

These two propositions together with the comparison principle imply that u = u, i.e. u e 
converges locally uniformly towards a continuous function denoted u. This implies that u 
is a (continuous) viscosity solution of (12. 2p satisfying (I2.5p . This finishes the proof of the 
theorem. 

We now prove the two propositions. 

Proof of Proposition \3.1[ We use the general method proposed by Barles and Souganidis [I] 
in order to prove that u is a super-solution of (12. 2p . This is the reason why, given a function 
U : ~R N — > M, we introduce 



S e [U] (t, x) = sup inf j U(y) +$(&)- $(y) 

- eF(t, x, D<5>{x), D 2 ${x), I R [x, $]) 



*6C 2 (l ,v ) 

\<f>\\oo,\D<S>(x)\,\D 2 <S>{x)\<e- a 



The two important properties of S £ are: 

(3.2) it commutes with constants: S e [U + C] = TZ £ [U] + C for any constant C G 



(3.3) it is monotone: if U < V then S £ [U] < S £ [V]. 
The dynamic programming principle (12. 12j) is rewritten as follows 

(3.4) u £ (t,x) =S £ [u £ (t + e J -)](t,x). 

We now explain how to prove that u is a super-solution of (12.21) . The case of u is proven 
analogously thanks to a "consistency lemma" (see below Lemma l3T2"j) . Following Definition [T] 
and Remark |2. 11 consider a C 2 bounded test function and a point (t , xo) with t > such 
that u — (p admits a strict minimum at (to, ^o) on Vo = (0, T) x Br + i(xq). By definition of 
u, there exists (r e ,y e ) such that (r e ,y e ) — > (to,xo) and u £ (r e ,y £ ) — > u(t ,xo) as e — > 0, up to 
a subsequence. Let then (t e , x £ ) be a point of minimum of u £ — on Vo- We have 

u £ (t £ , x £ ) - (f)(t e , x £ ) < u £ (t £ , y £ ) - <f>(r e , y £ ) -> u(t , x ) - (p(t , x ) = 



17 



hence by definition of u and (to, strict local minimum, we conclude that we must 

have (t e ,x e ) — > (t ,x ) as e — > 0. In addition, for all (t,x) G Vo, we have 

u £ (t, x) > (j)(t, x) + (u £ (t £ , x £ ) - <f)(t £ , x £ )) =: (j)(t, x) + £ £ . 

In particular, if e is small enough, this inequality holds true on (0,T) x B R (x £ ). From the 
definition of S £ , the dynamic programming principle (13.41) . and the properties (I3.2l) - (l3.3p . 
the previous inequality implies 

u £ (t £ ,x £ ) = S £ [u £ (t £ + e, -)](t £ ,x £ ) > S £ [(j)(t £ + £,•) + £e](t e ,X e ) = S £ [(f)(t £ + e, -)](t £ ,x £ ) + £ £ . 
Since u £ (t £ , x £ ) = <p(t £ , x £ ) + £ e , we get 

<j)(t £ ,X £ ) >S e [<j)(t £ + £,-)] (t £ ,X £ ). 

We claim Proposition 13.11 is proved if the following lemma holds true. 

Lemma 3.2 (Consistency lemma for PIDE). Consider a C 2 bounded test function ip. Given 
a compact subset K of (0,T) x M . , there then exists a function o(e) such that o(e)/e — > 
as e — > and for all (t, x) G K , we have 

S £ [i>](t, x) = iP(x) - eF(t, x, Dtfj(x), D 2 iP(x), I R [x, ^]) + o(e). 

Indeed, applying this lemma to = (f>(t £ +£,-), we are led to 

<j)(t £ , x £ ) > 4>(t £ + e, x £ ) - eF(t £ , x £ , Dcj)(t £ + e, x £ ), D 2 (j)(t £ + e, x £ ), I R [x £ , <p(t £ + e, •)]) + o(e) . 

Dividing by e and letting s — ► we obtain (using the C 2 character of and continuity of 

n 

-d t (j)(to, x ) + F(to, xo, D(j)(t , x Q ), D 2 4>(t , x ), Ir[x , 4>(t , •)]) > 0. 

This allows us to conclude that u is a viscosity super-solution of (12. 2p . The proof that u is 
a sub-solution is analogous. □ 

We now turn to the proof of the consistency lemma, i.e. Lemma [3.21 

Proof of Lemma \3.2[ This lemma easily follows from Lemma I2~T1 Indeed, Lemma I2TT1 implies 
that for ip G C 2 (M> N ), there exists o(e) depending on ip such that 

S £ [ij](t, x) < rj){x) - eF(t, x, Dij(x), D 2 4>(x), I R [x, rj)\) + o(e). 
On the other hand, by choosing $ = ■?/; in the definition of S £ , we immediately get 

S £ [^](t,x) >iP(x) - eF(t,x,DiP(x),D 2 iP(x),I R [x,iP\) . 
Combining the two previous inequalities yield the desired result. □ 
We next turn to the proof of the crucial Lemma, i. e. Lemma 12.11 
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Proof of Lemma \2.1\ By contradiction assume this is wrong, hence there exists 77 > and 
e n — > such that for all y e B R (x), 

(3.5) $(x)-i/>(x)-$(y)+ij>(y) 

> -s n {F{t, x, DQ{x), D 2 $(x), I R [x, $]) - F(t, x, D^(x), D 2 ^(x), I R [x, ^])) + ?je n . 

In order to simplify notation, e n is simply denoted by e. 

Let us first take y = x + e^w with ||u>|| = 1. Inserting into (13. 5p and using the C 2 
character of <3> and ip gives 

-s^D(^-ip)(x)-w > -Cs 

where C depends only on <!>,ip,F,x and not on e. Dividing by and using the fact that 
this is true for every w G with \\w\\ = 1, we find that 

(3.6) \D($-iJ;)(x)\<Ce*. 

Using now y = x + e^w and doing a second order Taylor expansion of $ — we find 

2 

-e*D($-i(j)(x)-w - y(D 2 (^-^)(x)w,w) > 0(e) 
and using (13. 6p we obtain 

(D 2 ($ - ip)(x)w,w) < 0(e*). 
Since this is true for any iy of norm 1, we deduce that 

(3.7) \D 2 (<f>-iP)(x)\ <0( £ 5) 

where |A| = A max (A) denotes here the largest eigenvalue of a symmetric matrix. Finally 
setting y = x + z in (I3.5P with 2 e -Br(O) gives 

$(x + 2) - $(x) < -^(x + z) - ifj(x) + Ce 

where the constant C again depends on x, $, ip, F but not on z. Integrating this inequality 
with respect to z's such that 7 < \z\ < R (with 7 > to be chosen later), we obtain 



(<&(a; + z) - §{x))v(dz) < \ (ip(x + z) - ip(x))v(dz) + Cev(\z\ > 7) . 

By (1^.41) . we know that 7 2 ^(|^| > 7) < C v where C v is a constant that only depends on u, 
we conclude that 

(3.8) / (<5>{x + z) - <5>{x))v{dz) < I (ip(x + z) - ijj{x))v{dz) + Ce^~ 2 

J\z\>-y J\z\>-y 
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where C depends on x, <3>, ip, F and v (we do not change the name of the constant). On the 
other hand, by using the C 2 regularity of $ and we obtain 



+ z) - - D$(x) ■ z)v(dz) < / (ifj(x + z) — ip(x) - Dip(x) ■ z)v{dz) 
W<7 J\*\<i 



+ {l\D^{x)-D^{x)\+C^ J 



z\ v(dz) 



r W<7 

where C only depends on $ and tp. Now choosing 7 = 5^ and using (I3.7p . we get 



+ ^) — - D$(rr) • z)v(dz) < / (^(x + z) - ip(x) - Dip(x) ■ z)v(dz) 

|a|< 7 i| Z |< 7 

where C depends only on $, ^, x, F, v. Finally, from (13.71) . we have 



(-D®(x) ■ z + Dip(x) ■ z)v{dz) 

£ 1/6 <M<1 



Combining the above estimates with (13. 8p . we conclude that 

(3.9) I R [x,$]<I R [x,iP} + Ce* 

where C depends on <&,ijj,F,x and v. Combining (13.61) . (13.71) and (13. 9p . the continuity of F 
and its monotonicity condition (12. 6p yield that 

(3.10) F(t,x,D<$>(x),D 2 $(x), I R [x,$\) - F(t, x, Dip(x), D 2 ip(x), I R [x, ip}) > o(l) . 
Inserting this into (13.51) and choosing y = x, we find 

> eo(l) + r]E 

a contradiction for e small enough. Hence the lemma is proved. □ 

We conclude the proof of the convergence theorem (Theorem [T|) by proving that the 
terminal condition is satisfied (Proposition I3T! 



Proof of Proposition \3.2l It is enough to prove that for some constant C > and for all 
k G N, we have 

(3.11) V(t, x) G (0, T) x R N , \u E (T-ke 1 x)-u T (x)\<Cke. 

We argue by induction. The relation (13. lip is clear for k = 0. We assume it is true for k 
and we prove it for k + 1 . 
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We first consider a family of bounded C 2 functions such that \\u^ — ut\\ W 2,oo < rj. 
From the one-step dynamic programming principle (12.121) and the choice $ = w^, we easily 
deduce that 

u £ {T - (k+l)e,x) 

> inf {u e (T - ke, y) + u? T {x) - u v T (y) - eF(T - (k + l)e, x, Du v T {x), D 2 u v T (x), I R [x, v%\)} 

y£B R (x) 

> inf {u e {T - ke,y) - u T {y)} + u T {x) - C x e - 2rj 

y&B R (x) 

> -Cke + u T (x) - Ci£ - 2?7 

where we used ( 13.111) and we chose 

Ci = max{F(t,x,p, A,l) : t G (0, T), x G B R , \p\ + \A\ < 2||« T || w a,« > , |/| < C 1/ ||ti T || w a,oo} + 1 . 

Changing C if necessary in ( 13.111) we can assume that C >C\. Since rj is arbitrary, we easily 
get an estimate from below: 

u £ (T(k + l)e, x) - u T (x) > -C(k + l)e. 

Using once again the one-step dynamic programming principle ( I2.12p and (13.111) . we next 
get 



(3.12) u £ (T — (k + l)e, x) 



< 



sup inf ( v%(y) + $(x) - $(?/) 

C 2 (H jv, y&B R (x) \ 



\\$\\ oc ,\D<S>(x)\,\D 2 <S>(x)\<e- a 

- eF(T — (k + l)e, x, D$(x), D 2 $(x), I R [x, $])^ + Cfe + 77 . 

In order to get the upper bound in (13.111) . we use the consistency Lemma I3T2"1 Applying it 
to $, ip = vP T , t = T - (k + l)e, we get from (ETT2]1 

u e (T - (Jfe + l)e, x) < u T (x) - e(F(T - (Jfe + l)e, x, D^, D 2 u v T (x), I R [x, u n T \) + o(l)) 

< u T (x) + de + Cfe + 2r? < u T (x) + C(k + l)e + 2r/ 
and since 77 is arbitrary, the proof of the proposition is now complete. □ 

3.2 Proof of Theorem [2 

We first remark that for all e > and all (t,x) G (0, T] x R , inf < u £ (t,x) < sup Mr- 
We thus can consider the upper and lower relaxed limits u and u (they are finite) and we 
will prove below the following result. 
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Proposition 3.3. The functions u and u are respectively a super- solution and a sub-solution 

of (BHD- 

In order to conclude that u e converges towards the unique solution of (12.171) . (12. 5p . it is 
then enough to prove that u(T,x) < ut(x) < u(T,x). This is an easy consequence of the 
following proposition whose proof is postponed too. 

Lemma 3.3. Given 5, R > there exists C > such that for all t G (T — 5,T] and all 

x e B R (0) 

(3.13) \u £ (t,x) -u T (x)\ < C(T-t + e$) \\u T \\ Lip . 
The comparison principle for (12.171) then permits to conclude. 

It remains to prove Proposition 13.31 and Lemma 13.31 In order to do so, we proceed 
as in the proof of Proposition 13.11 by introducing an operator <S £ [0]. More precisely, if 
: (0, T] x M. N — * K. is a bounded function, we let 

(3.14) S £ [0](t,x)= sup ( inf <f>(tc,x c )\ 

x P £E+(x) {xc£E (x P ) J 

where tc is defined by (I2.24p and E ± is defined by (12.221) . It is convenient to write 

tp = t + Tp(x,xp) 
tc = t P + T c (x P ,x c ) 

where Tp and Tc are defined as follows 



(3.15) Tp(x,x P ) = 

T c {x P ,x c ) = ■ 




We also introduce 

lZ £ [(j)](t, x) = sup (f>(tp,xp) 

x P eE+(x) 

TZ e [4>](t,x) = inf (j>{t c ,x c ). 

x c £E-(x P ) 

The two important properties of TZ £ are: 

(3.16) it commutes with constants: T^ £ [4> + c] — TZ £ [4>] + c for any constant c G M; 

(3.17) it is monotone: if <p < 4> then TZ £ [(j)} < Tl £ [4>\- 

We now rewrite S £ as 

s e [<j>\ = n e [n £ W [ \. 
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We remark that 1Z £ and S £ also commute with constants and are monotone. One can also 
observe that 1Z £ and 1Z £ have opposite values if v is changed into — v and into — 0. 

Recall that the dynamic programming principle in this context is (12.23P i.e. with the 
new terminology 

(3.18) u £ (t,x) = S £ [u £ ](t,x) =n £ [n £ [u £ ]](t,x). 

The core of the proof of of Proposition 13.31 lies in the following "consistency lemma" . 

Lemma 3.4 (Consistency lemma for the eikonal equation). Consider a C l bounded smooth 
function : (0, T] x R. Given r > small enough and (to,Xo) G (0, T — r) x M. N , there 
exists a function o(l) depending only on (s,r), <fi, (to>£o) an d the speed function v such that 
o(l) — > as (e, r) — > 0, and iae following holds: for all (t,x) G B r (to,xo), there exists 
xp,yp,xc,Uc G B e (x), such that 



(3.19) ft £ [0](t,x) - 0(t,x) < Tp(x,x P )( d t (j)(t,x) + v + (x)\D(j)(t,x)\ + o(l 

(3.20) ft £ [0](t,x)-0(t,x) > Tp(x, W )^0(t,x)+ W+ (x)| J D0(t,x)|+o(l) 
and 

(3.21) 7e £ [0](t,x)-0(t,x) < T c (x, 2/c )^(t,x) + ^_(x)| J D0(t,x)|+o(l 

(3.22) ft e [0](t,x) -</>(t,x) > T c (x,xc)(dt<t>(t,x)+v-(x)\D<l>(t,x)\+o(l 



We can deduce from this lemma the following one 

Lemma 3.5 (Consistency lemma for the eikonal equation - second version). We consider 
a function : (0,T] x R tnat zs bounded and C 1 and (to,xo) G (0,T) x M^. There exist a 
function o(l) stzcn iaai o(l) — »■ as (e, r) — > and positive numbers m £ , M £ such that for 
all (t,x) G B r (t ,x ) and all (e,r) small enough 



(3.23) m £ [ dt ^ X o) + v(x o)W (t ,x )\ + o(l)) < S £ [0](t, x) - </>(t, x) 

< M E (d t <f)(t ,x )+v(x )\D<f)(t ,Xo)\+o(r 



The proofs of the two previous lemmas are postponed. We first explain how to derive 
Proposition 13.31 from Lemma [3.51 

Proof of Proposition Iff. 31 We are going show that u is a super-solution. Following Defi- 
nition [21 let be a C 1 function such that u — (j) admits a minimum at (to,^o) on 
Vq = Bs(t ,x ). Without loss of generality, we can assume that this minimum is strict, 
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see [H] . Arguing as in the proof of Proposition 13.14 we deduce that u e — <p admits a minimum 
at (t e ,x e ) on Vo with (t £ ,x £ ) —> (t ,x ) as s — > 0; and for all (t,x) G Vo 

u £ (t, x) > (f)(t, x) + {u £ (t e , x £ ) - (j>(t e , x £ )) := <p{t, x) + £ e 

From the properties f 1 3 . X 6 1) . (I3.17P of S e and the dynamic programming principle (13.18]) . we 
have 

u £ (t £ ,x £ ) > S £ {<P + Z £ ](t £ ,x £ )=S £ {<P)(t £ ,x £ )+£ £ . 
Since u £ {t £1 x £ ) = <f)(t e ,x £ ) + £ e it follows that 

<f){t £ ,x £ )>S £ [<P]{t £ ,x £ ). 



Using Lemma [3.51 applied at (t e ,x e ) we deduce the existence of m £ such that 

m £ (d t (j)(to, x ) + v(xq) \D(j)(t , x ) | + o(l)) < 0. 

Dividing by m £ > then letting e — > and r — > 0, we obtain 

dt<j>(t ,x ) + v(x )\D<f>(t ,xo)\ < 0. 

We thus conclude that a is a super-solution. The proof that a is a sub-solution is entirely 
parallel and Proposition 13.31 is proved. □ 

We now turn to the core of the argument, i.e. 



Proof of Lemma 3^4 First we note that it suffices to prove (I3.19P , f)3.20p , because (13.211) and 
( I3.22p follow by changing into —(f) and v into —v. 

Consider (t,x) G B r (to,xo) and xp an e 3 -optimal position starting from x at time t i.e. 
such that Xp G E + (x) and 

TZ £ mt,x) =4>(t P ,y)+0(e 3 ). 

First, remark that xp G B e {x) C B r+£ (xo). In particular, |u(xp)| < |f(a?o)| + L v (r + e) 
where L v is the Lipschitz constant of the function v. Hence, \v(y)\ < \ for e small enough 

(only depending on L„, r and Xq). In particular in view of the definitions (12.211) and (13. 15)) . 

Tp(x, xp) = e 2 , Tp(x,xp) = ev + (xp)~ 1 or Tp(x,xp) = 
We now distinguish these three cases. 

Case Tp(x,xp) = e 2 . This can only happen if xp = x, v + (x) = and tp = t + e 2 , so we 
may write, by Taylor expansion of <ft, 

n £ [4>}(t,x) -4>(t,x) = <f>(tp,x P ) -4>(t,x) + 0(e 3 ) 

= 4>(t + e 2 ,x) -<f>(t,x) + 0(e 3 ) 
= e 2 (d t 4 > (t,x) + v + (x)\D4 > (t,x)\+o £ (l)) 

and we obtain the desired result (I3.19p - (l3.20p . 
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Case Tp(x, xp) = £2 . This case happens only if < v(xp) < £2 . This implies in particular 
that \v(x)\ < + L v e. Then we simply write 

n £ [(f)](t,x) - <j)(t,x) = <j>(t + e*,x P )-<f>(t,x) + 0(e) 

= e^(d t cj)(t,x) + o £ (l)) 
= e^(d t (f>{t,x) + v + (x)\D<f){t,x)\ + o e (l)) 

and we obtain the desired result in this case too. 

Case Tp(x,xp) = ev(xp)^ 1 . Then v(xp) > e^. This implies in particular that v(x) > 
£2 — L v e. We write in this case, Taylor expanding again 



n £ [^](t,x) - <p(t,x) = <j>{tp,x P ) - <j>{t,x) + 0(e 3 ) 

(d t 4>(t, x) + o e (l)) + {x P - x) ■ D(f>{t, x) + 0{e 2 ) . 



v(xp) 

Hence, we are done if D<f>(t,x) = 0. If not, we can write 

n £ [4>]{t,x) -</>(t,x) < -^-(d t <P(t,x)+o £ {l))+s\D<j){t,x)\ + 0(s 2 ) 

V{Xp) 

< - j ^{d t <!>{t,x)+v + (x)\D<j>(t 7 x)\+o e (l)) . 
v{xp) 

To get the reversed inequality in this last case, we consider yp = x + £ ^j^'^ - Remark that 

v(yp) > v (x) — L v e > £2 — 2L v e > for e small enough (only depending on L v ). Then, since 
yp G E + (x), we have 

7T[0](t,x)-0(t,x) > <P(t + T P {x,yp),yp)-<f){t,x) 

> T P (x, y P ) (d t (f>(t, x) + o e {\)) + s\Dcf>(t, x) | + 0(e 2 ) 

> Tp(x,y P )(d t( j ) (t,x) + r\D<f>{t,x)\ + o e (l)) 

Tp{x,y P ) 

> T P (x, y P ) (<9 t 0(t, x) + niax( £ 5 , v(y P ))\D(j)(t, x) \+o £ (l)). 
If v (yp) > £2, then we use the Lipschitz continuity of v + in order to get 

n £ [(j)}(t,x) - <f>(t,x) > Tp(x,y P )(dt<j>(t,x) + v + (x)\D<j>(t,x)\ + o e (l)). 

If v(yp) < £2 ; then £5 — L v e < v(x) < + L v e and we conclude that v(x) = o(l) and the 
result is obtained in this case too. □ 

Proof of Lemma \3.5[ Recall that S £ [4>] = TZ £ [JZ £ [(j)]]. We distinguish cases. 
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Case v(xo) > 0. In this case, we can write v(xq) > 2<5 > 0. For e small enough and r < ~, 
we have for all ip G C B £ (x), 5 < v(xp) < v(x ) + 1 and T P (x,xp) = v ,^, . We 

thus obtain from Lemma E3]for all (t, x) G B r (to, Xq), the existence of xp G B E (x) such that 

ft £ [0](t,x) < <f)(t,x) + -^-(d t <f)(t,x)+v + (x)\D ( j)(t,x)\ + o(l)) 

V(Xp) 

< <f>(t, x) + ^(d t (f)(t , x ) + v(x )\D(f)(t 0} s ) | + o(l)) 

Ol 



as (e, r) — > 0, where 
5i = 



5 if 9 t 0(t o , £o) + v(x )\D(j)(to, x ) \ > 0, 

v(x ) + 1 if <%0(t o , x ) + v(x )\D(f)(to, x ) \ < 0. 



Since 1Z £ commutes with constants and is monotone, the previous inequality implies the 
following one 

S e [(j>\{t,x) -<j>(t,x) < K £ [<j)}{t,x) - <j){t,x) 

+— (d t (j)(t , x ) +v(x ) \D(f)(t ,x ) | +o(l)). 

Now from (13.211) we deduce 

Ke[<t>\{t,x) < T c (x iyc ) (dt<j>(to,x )+o(l)) 

for some yc G B e (x) and since u(sco) > 2<5o > we have B e (x) D {i> < 0} = for r small 
enough and thus T c (x, yc*) = e 2 . It follows that 

S e [0](t,z)-^(t,2O < £ 2 d t <f)(t , Xq) + 0(5 2 ) 

+f (d t (j>(t ,x ) +v(x )\D(j)(t ,x )\ +o(l)) 

Ol 

< f (^(t ,xo) + v(zo)W(*o,z )| +o(l)). 
which establishes the upper bound part in (I3.23p . The case v(x ) < is analogous. 



Case v(xo) = 0. By (13.191) . we may write 

1l £ [<j)}(t,x) < (j){t,x) + T P {x,xp){d t (j){t,x) + o{l)) 
< (j)(t,x) + M £>1 (d t( j>(t,x) + o(l)) 

for some positive constant M £j i, since Tp is bounded above and below by positive constants 
depending on e (the last relation is obtained by discussing according to the sign of d t <p(t, x)). 
From (I3.2ip we obtain similarly that 

n £ [<f)}(t,x) < <j)(t,x) + M et2 (dt<j>(t,x) + o(l)) 
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for some positive M e 2 - Combining the two relations we obtain 

<S e [0](t,x) - <f>{t,x) < (M £>1 + M E , 2 ){d t (j){t,x) + o(l)). 

The lower bound is entirely parallel, and the desired result follows in this case. The proof is 
now complete. □ 

Proof of Lemma \3.tA It is enough to study the sequence of iterated positions and times 
starting from (t,x) £ (T — 8, T] X Bp(0). The dynamic programming principle (12. 23ft gives 
optimal positions xp, xc such that u £ (t,x) = u £ (tc,xc) for the corresponding time tc- 
Letting t = t and Xq = x, and iterating this, we may define for k e {1, . . . , K} optimal 
positions x k (corresponding to the Xc) and corresponding times t k with K such that t K >T 
and tx-i < T such that 

u £ (t ,x ) = u £ (t k ,x k ) = u £ (t K ,x K ) = u T {x K )- 

It follows that 

u £ (t, x) — u T (x) = u t (xk) — Ut(x) . 

We conclude from the previous equality that, in order to prove (I3.13p . it is enough to prove 
that for any k € {0, K — 1} 

(3.24) \x k+1 -x k \ <C(t k+1 -t k ) 

with C not depending on e and (t,x) (but possibly on 5 and R). 

We notice that the supremum and the infimum defining u £ may not be attained. In this 
case, we simply choose first an e 2 -optimal position, then an e 3 -optimal position and iterating 
this, we obtain an error which is smaller than e as soon as s < |. 

In order to prove such a result, we first remark that it suffices to prove that 

\xp — x\ < C{tp — t) and \xc — xp\ < C(tc — tp) . 

Hence, when xp = x and xc = xp, this is automatically satisfied. If not, we always have 
|a;_p — a:| < e and \xc — xp\ < s. Hence, we only need to check that for such time steps 

C e {e\v{x P )\- l )>C- l £ and C e {e\v{x c )\~ x ) >C~ x e 

for C > well chosen. This is equivalent to showing 

\v(xi)\<C for i = P,C. 

By Lipschitz continuity of v, there exists Cp such that for all y 6 Bp + i(0) 

\v(y)\<C R . 

Recall that x G B R (0). If the finite sequence (xk)k=o,,„,K remains in B R / 2 (x) C B R+ i(0), we 
are done: we choose C = C R . We now claim that the finite sequence does remain in B R / 2 . 
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We argue by contradiction. If not, consider k 0} the smallest integer k < K such that 
G Br(x) \ B R / 2 (x) C B R+ i(0). Consider also the number k\ (< k ) of steps such that 
Paul and Carol move (i.e. xp 7^ x and xc 7^ xp). This implies that the corresponding time 
increments are at least e/Cp. This also implies that 2kie > R/2. Indeed, 



R fc o— 1 



< l^fco - a; I < ^ \x i+ i - Xi\ <hx (2e) . 



i=0 

Recalling that t G (T — 8, T] , it is now enough to choose 

x R 

5 < 



AC 



to conclude that tk — t > ^ > > 5 and thus t ko > T, and get a contradiction. □ 
3.3 Proof of Theorem [3] 

First we denote u = liminf*^ and u = limsup*u e . These relaxed semi-limits are finite 
since we always have inf up < u £ < sup and up is assumed to be uniformly bounded. The 
theorem follows as above from the following two results 

Proposition 3.4. The functions u and u are respectively a super-solution and a sub-solution 

of (JZHD. 

Lemma 3.6. Given R, 5, there exists C > such that for all t G (0, 5) and all x G -Br(O) 
(3.25) \u £ (t,x) -u T (x)\ < C(T-t + e^) . 

Lemma 13.61 implies that u(T,x) > up(x) > u(T,x) and the comparison principle for 
(I2.18P (see [15]) permits to conclude. 

It remains to prove Proposition 13.41 and Lemma 13.61 We first introduce some notation, 
analogous to that of Section I3T2"1 Given x G WL N and G C 2 , T P and T c are defined by 



:3.26) T P {x, 



C £ {en*[x, 0]" 1 ) if D(j){x) ^ and k*[x, 0] > 
e 2 if not 



CJe\K*[x, 4>]\ x ) if D(j)(x) 7^ and k*[x, 4>] < 
Tc(x ' 0) = < « e 2 if not. 



It is convenient to write 



t + = t + T P (x+,(f) + ) 

r = t + + T c (xcA~ 



where T P and T c are defined by (13.261) . 
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We now introduce for any arbitrary function : (0, T) x Mr — > M the following operator 

S e [cj)](t,x) = sup < inf < inf < sup {(f)(t~,Xp)} 
(x+,<j>+)ec+(x) [x^er+(x,x+,4>+) y{x~,<t>-)£C-{x+) y x -£p-(x+, x -^-) 

where t~ is defined in (I2.36p . The dynamic programming principle (I2.35P can be rewritten 
as follows 

(3.27) u e (t,x) =S £ [u £ ](t J x). 

For the reader's convenience, we recall here the definitions of C (x) and V (x, y, </?): 



C ± {x) = {(y,<p)eB £ (x)xC 2 (M N ):±<p(y)>±<p(x)}, 

{z G B R (y) : <p(z) > <p(y)} if D<p(y) + and K*[y,<p] > 

{x} if not, 

{z e B R (y) : tp(z) < (p(y)} if Dtp(y) and K*\y,<p] < 

{x} if not. 



V~{x,y,ip) 



Let us also define the following operators 

1Z £ [(f)}(t,x) = sup inf 4>(t + T P (y,ip),z) , 

K £ [(j))(t,x) = inf sup <j>(t + T c (y,<p),z). 

(y,¥>)eC {x) z eT>-(x,y,ip) 

The reader can notice that 

(3.28) 5 e [0](t,x) = 7T[ft £ [0]](t,x), 

Ke[<i>](t,x) = -K e [-4>]{t,x) 

In order to get the second equality, we need to remark that 

(z,ip)eC + (y) & (z,-<p) eC~(y), 
zeV + (y,ip) & zeV-(y,-<p), 
T P (z,ip) = T c (z,-(p). 

Moreover, the operator lZ e is monotone and commutes with constants: 



(3.29) 01 < 02 ^ e [0i] < TZ 

(3.30) n £ [(f) + c} = K £ [(j)} + c 

for all cel. The proof of Proposition 13.41 relies on four consistency lemmas. Before stating 
them, let us point out that we will write «[•] + for the positive part of k[-} and «;[•]_ for the 
negative part (both being nonnegative) . 
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Lemma 3.7 (Estimate from below for 1Z £ ). Consider a C 2 function : (0, T] x R^ — > R 

and (to,Xo) G (0, T) x R . There exists a function o(l) depending on and (e, r) snca iaai 
o(l) — ► as (e, r) — * and sitcn that for all (t,x) G B r (to,xo) there exists (y,(p) G C + (x) 
snca iaat 

• if D<j)(t ,x ) ^ 0, 
(3.31) 

ft £ [0] (t, x) - 0(t, x) > T P (y, if) (dt<f>(t , x ) + [s , 0(t o , -)]+P0(*o, aro) I + o(l) J , 



(3.32) |£V(j/)| > i|D0(*o,a:o)| 
and 

(3.33) k*[x , <f>(to, •)] + o(l) < K*\y,<p] < K*[y,(p] < K*[x ,(j)(t , ■)] + o(l); 

• if D(j)(to,xo) = 0, f)3.3ip s£z7/ ao/ds true u>ztn £ne convention 

K*[x ,<f){to,-)]+\D<i>(to,xo)\ =0 

and Tp(?/, <£>) = e 2 . 

Lemma 3.8 (Estimate from above for TZ £ ). Consider a C 2 function <fi : (0, T] x W N — ► R 
and (toj^o) G (0,7") x R^. There exists a function o(l) snc/i iaai o(l) — > as (s,r) — > 
and sncn iaai /or a// (i, x) G B r (to, xq) 

• either 

(3.34) ft £ [0](t,x)-0(t,x) <£ 2 (^0(t o ,x o ) + o(l)); 

• or D<f)(t , x ) = and 

(3.35) 7^[0](t,x) -0(t,x) < T P (y,i P )(d t( j ) (t ,x ) + o(l)) 
for some (y,<p) G C + (x); 

• or Dcj)(t , x ) ^ and [x , 4>(t , ■)] > and 

(3.36) (t, x) - 0(t, x) < T P (n, (d t (f>(to, x ) + re* [x , (f>(t , -)]\D<j>{t , x ) | + o(l)) 
/or some (y, 97) G C + (x) snca that Tp(y, tp) = min ^£/re*[u, <p], £5 J y;^/j 

(3.37) < re*[y, v?] < k*[x , 0(t o , •)] + 
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By using the fact that 7£ £ [0] = — 1Z S [— 0] and exchanging the roles of + and — , we then 
can deduce from the two previous lemmas the two following ones. 

Lemma 3.9 (Estimate from above for lZ e ). Consider a C 2 function <fi : (0, T] x R^ — > R 

and {tQ,Xo) G (0, T) x R . There exists a function o(l) depending on <fi and (e,r) such that 
o(l) — > as (e, r) — ► and stzca that for all (t,x) G B r (t ,xo) there exists (y,(p) G 
swca that 

• if D(j)(t ,x ) ^ 0, 

(3.38) K £ {<P] (t, x) -<f>{t, x) < T c (y, <p) \d t <f>{t , xo) -«* [x , 0(t o , •)] - W(*o> s ) I +o(l) J 

(3.39) \Dtp{y)\ > ±\D(j>(t ,x )\ 
and 

(3.40) K*[x Q7 <f>(t ,-)]+o(l) < K*[y,<p] < K*[y,<p] < K *[x ,<f>(to t -)] + o(l)\ 

• if D(j)(to,Xo) = 0, then (I3.38P still holds true with the convention 

K*[x o ,<f>(t or )UD<f>{t o ,x o )\=0 

and T c (y,<p) = e 2 . 

Lemma 3.10 (Estimate from below for lZ e ). Consider a C 2 function <fi : (0,T] x M. N — > R 
and (to,Xo) G (0,T) x M N . There exists a function o(l) such that o(l) — > as (e, r) — > 
and such that for all (t, x) G B r (to, Xo) 

• either 

(3.41) n £ [4>](t,x)-^t,x) >e 2 (d t( p(t ,x ) + o(l))- 

• or D(j)(t , x ) = and 

(3.42) 7e e [0](t,x) -0(t,x) > Tc{y,<p){dt<f>{t ,x ) + o{l)) 
for some (y,<p) G C~(x); 

• or Dcj)(t , xo) ^ and [x , 4>(t , •)] < and 

(3.43) ft e [0](t, z) - <p{t, x) > T c {y, ^){d t <f){t , x ) + k*[x , <j>(t , ■)] W(t , x )\ + o(l)) 
for some (y,ip) G C~(x) snca that T c (y,(p) = rain y£/\K*\y,(p]\,E?\ 

> > K*[x o ,0(to, •)] + °(!)- 
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The proofs of Lemmas 13.71 and 13.81 are postponed. We now explain how to derive Propo- 
sition 13.41 



Proof of Proposition 3.1t, We only prove that u is a sub-solution of (12.181) since a symmetric 



argument can be used to prove that u is a super-solution. In order to do so, we consider a 
(tcb^o) G (0,T) x M. and a <f) G C 2 such that u — (j) attains a strict maximum at (to,^o) 
in (0,T) x B R+ i(x ). We want to prove that — dt4>(t ,x ) — k*[x , <f)(t , -)]\D(f>(t , x )\ < if 
D(j)(t ,x ) ^ and -<9 t 0(t o , x ) < if D(p(t ,x Q ) = 0. 

We know that there exists a sequence {t £n ,x £n ) such that u £n — <fi attains a maximum 
in (0, T) x B R (x £n ) at (t £n , x £n ). For simplicity, we simply write (t, x) for (t £n ,x £n ) and £ 
for e n . With the same argument as in the proof of Propositions 13.11 and 13.31 the dynamic 
programming principle (13.271) and the monotonicity of S £ imply that 

(3.44) <j>{t,x) < S £ [(j)}(t,x). 

We now estimate S e [<f)](t,x) from above. We distinguish cases. 

Case D(j)(t ,x ) ^ and k*[x , 4>(t , ■)] > 0. Lemma [331 yields an (y, <p) G C"(x), with 
n*[y, (p] > (by (I3.40p ) for e small enough, thus Tc(y, f) = e 2 , so that 

KM (t, x) - <j)(t, x) < e 2 {d t (j>{t Q , x ) + o(l)) 

and using properties (I3.29p - (l3.30p . we find 

s £ [cf>}(t,x) = n e [Ti £ [<p\}{t^) 

< lZ £ [4>}{t,x) +e 2 (d t( f)(t ,x ) + o(l)). 
We now use Lemma ESI If f!3TMj) holds true, then (with (ET33jl ) 

< 5 £ [0](t,x) -0(t,x) < 2£ 2 (^0(to,x o ) + o(l)) 

and we conclude that d t (fi(t ,xo) > 0. The result follows easily in this subcase. The subcase 
where ( I3.35j) holds works similarly. 
If now (13.361) holds true, we get 

< SM(t,x)-<P(t,x) < T P (y,<p)(d t <P(t ,xo) + K*{xoA(tor)]\D<P(t ,x )\+o(l)) 

+ e 2 (d t (f)(t ,xo) + o(l)). 

Since Tp(y,<p) = min \ £/K*[y,(p],e?\ this can be written as 

< S e [<f>](t 7 x) - <j){t,x) < T P (y,<p)(d t <f)(t ,x ) + K*[x ,(j)(t , -)]\D<j)(t ,x )\ + o(l)) 
and dividing by Tp(y, tp) and letting e —>■ 0, the desired inequality follows. 
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Case D(p(to,Xo) ^ and K*[xo,(p(to, •)] < 0. We apply first Lemma [3.91 and find 

H £ [(j)}(t,x) - (f)(t,x) < T c (y,(p)(d t <i)(to,xo) + k*[x , (f)(t , x )]\D<f)(to, x )\ + o(l)). 

We note that from f!3.39j) we have Dip(y) ^ 0. Now we cannot have K*[y,ip] > 0, other- 
wise a contradiction would follow from (13.401) and our assumption k*[xq, 4>(to, •)] < 0- We 
deduce that the case T c (y,f) = e 2 cannot happen and we must have K^y, <p] < and 
e 2 = o(T c (y, </?))■ With this piece of information at hand, we can write, as previously 

< S £ [<P] (t, x) - (f)(t, x) < K £ [<p] (t, x) - <p{t, x) 

+ T c (y, <p) (d t (f>(t , x ) + k* [x , <f>(t , ■)] |£>0(t o , x ) \ + o(l)). 

On the other hand, Lemma 13.81 yields (we can only be in the first situation of the lemma) 

n £ {<P](t,x) < <P(t,x) + 0(e 2 ) = <f>{t,x) + o{T c {y,cp)), 

and we can write, dividing by Tc(y, <fi), 

< d t 4>(t ,x ) + K*[x ,<f)(t , -)]\D(f)(t Q ,x ) \ + o(l) 

and the desired inequality is thus obtained in this case too. 

Case D(p(t ,xo) ^ and k*[x , (fi(t , •)] = 0. Once again, we first apply Lemma I3T91 and 
we obtain 

< S E [(f)}(t,x) -</>(t,x) < n £ [<f)}(t,x) -<f){t,x) +T c (y,<p)(dt<l>(t ,x ) + o(l)). 
Lemma [3.81 implies that 

K e [4>}{t,x) - <j)(t,x) < M e (dt<Kto,x ) + o(l)) 
with M e = e 2 or M £ = Tp(y, if). Hence we obtain 

< (T c (y,<p) + M £ ){d t <j>{t ,x ) + o(l)) 
and we obtain the desired inequality in this case too. 

Case D(j)(t ,x ) = 0. Then Lemmas 13.91 and [3781 yield 

< (e 2 + T P (y, <f))(d t( f>(t , x ) + o(l)) 

or < 2e 2 (dt<fr(to, xq) + o(l)), and the proof of the proposition is now complete. □ 

We now turn to the proofs of Lemmas 13.71 and 13.81 As the reader shall see, we follow 
along the lines of proofs of Lemmas 13.41 and 13.51 used in the eikonal case. 
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Proof of Lemma \3. 7\ We first assume that D<f)(t ,xo) 7^ 0. So we can assume that, for e 
small enough, \D<fi(t, x)\ > 9 > 0. 

Consider y = x + £ ,j5H and (p(z) = <p(t, z) — a £ (z) with a £ : ~R. N — > [0, +oo) smooth 
and 

if \z — x\ < e 
if \z — x\ > 2s. 



a F \z\ 



We also can write for e small enough 

<p{y) = <f>(t, y) = x) + e\D<t>(t, x) | + 0(e 2 ) > x) = <p(x) 

(we used the fact that \D<f)(t,x)\ > 9 > 0). This means that (y,(p) G C + (x) (at least for e 
small enough). Remark also that (I3.32p holds. Hence 

n £ [<P]{t,x)> inf 6(t + T P (y,<p),z). 

Since (t,y) = (t ,x ) + o e (l) and <^ < (f>(t, •), it follows that 

{z\<p(z) > <p(y) = <f>(t, y)} C {z\4>(t, z) > <f>(t, y)} 

and, using the monotonicity of k* and its upper semi-continuity (see (12.281) and (12.261) ). we 
conclude that 

(3.45) K *\y,<p] < K*\y,(f>(t,-)] < k*[x , <f>(t Q , ■)] + o e (l) 



for e small enough; the other part of (I3.33|) follows similarly by lower semi- continuity of ft* 
(I2.27p . (13.331) is thus proved. Moreover (I3.45[) implies K*[y, <p] < hence either Tp(y,ip) = 

e 2 or T P (y, ip) = k< ,^ £ ^ + or Tp(y, ip) — . We treat these cases separately. 

Case Tp(y, (p) = e 2 . We know that in this case we have k* [y, tp] < and V + (x, y, <p) = {x}. 
Hence, 

TZ £ [4>\{t,x) - <j>(t,x) > (j)(t + e 2 ,x)-(f)(t,x) + 0(E 3 ) 

> e 2 (d t <p(t,x) + o £ (l)). 

Since K*[y, <p] < we deduce from (I3.33P k*[xo, <f>(to, •)] < 0. hence (13 . 3 1 [) is proved in this 
case. 

In the two remaining cases, we have T P (y, ip) < and V + (x, y, (p) 3 y. These two facts 
imply the following inequality 

(3.46) n £ [<p)(t,x) > inf 4>(t + T P (y,<p\z). 
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i.e. the fact that the infimum can only be achieved in B 2e (x). To see this, we simply write 
for z G V + (x,y,(p) such that z ^ B 2£ (x), 



and (ICTj) follows. 

Case Tp(y,(p) = £2. By definition of C E , this happens if K*[y,(p] < and from (13.331) it 
follows that k*[x , 0(^0) ■)] — 0- For z G "P + (x, y, if) PI 5 2 e(^), we have 

0(t + T P (y, p), z) - <j>(t, x) > <f>{t + £3, z) - 0(t, z) + 0(t, z) - 0(t, 2) + 0(£ 3 ) 

But <p(z) > <p(f/) since z G V + (x,y,ip), hence <fi(t,z) — a e (z) > <$>{t,y) so replacing in the 
above and using a e > we are led to 

<t>(t + T P (y,tp),z)-<i>(t,x) > <P{t + e^,z)-<p{t,z) + <f){t,y)~<p{t,x) + 0{e 3 ) 



and we get f)3.3ip in this case too. 

Case Tp(y,ip) = K *ry V ] • Observe that from (13.45p . K*(y,ip) is bounded above hence 
Tp(y, ip) bounded below by ce. As above, we may write, recalling the choice of y = 



(f>(t + T P (y,<p),z) 



= (f>(t,z) + 0{T P {y,<f)) 

> <f)(t,y) + e* + 0(e*) 

> <P(t + Tp(y,<p),y) + e l * + 0(e*) 




,<p)nB 2e (x) 



> £*d t (t>{t,x)+£\D<f){t,x)\+0 E {E) 

> e*(dt<l>(t,x) + o e (l)) 

> e^(d t (f)(t,x) + i^fa, <j>(t , -)]+\D<j)(t Q , x )\ + o e (l)) 



x + e 



D4>{t,x) 
\D<t>{t,x)\ 



n £ [4>](t,x) - 4>(t,x) > 




> 



inf 6(t + T P (y, <p),z)- (f>(t, z) + </>(*, z) - <f)(t, x) 



> 



> 



T P (y, <p)(d t 4>(t, x) + o e (l)) + <f>(t, y) - 0(t, x) 
T P (y, <p)(d t 4>(t, x) + o £ (l)) + e\D<j>{t, x) | + 0(e 2 ) 



> 



> 



> 
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where the last inequality follows from (I3.33P ; and we get (13.311) in all cases. 

Assume now that D<f)(t ,xo) = 0. Then choose y = x and <p{z) = —a £ {z). This is 
admissible and Dip(y) = and Tp(y, <p) = e 2 and the conclusion follows easily. □ 

We now turn to the proof of Lemma 13.81 

Proof of Lemma \3.8\ We recall that 

(3.47) n £ [(p]{t,x) = sup inf </>(t + T P (y,(p),z) 

In view of the definition of C + (x) and V + (x, y, cp), we can write more precisely 

(3.48) n s [<f>](t,x) 



sup max ( sup inf <p(t + Tp(y,ip), z),(f)(t + e ,x] 

D v (y)^0, <i*ly,<p]>0, 



Let ip be a fixed C 2 test function. 



Case 1. Assume first that the max above is <fi(t + e 2 ,x). Then we easily obtain (13.341) as 
desired. 

Case 2. We then turn to the situation where 

(3.49) sup inf 0(t + T P (y, ip), z) > <p{t + e 2 , x). 

yeB e (xy. v (y)> v (x) zeV+ (x,y,<p) 
D 9 {y)^0,K*[y,<fi]>0 

We need to prove that (I3.35P or (13.361) holds true in this case. So let y G B £ (x) be such 
that ip(y) > <f(x), Dip(y) ^ and K*[y,<p] > 0, and such that 

(3.50) inf (j)(t + Tp(y,ip),z) > <f){t + e 2 ,x) -e 3 . 

For any z G V + (x, y, <p) = {z G Bp{y) : <p(z) > <p{y)} we may write 

<f){t + ,z) -<j)(t,x) = <P{t + ,z)-<P{t + ,y) + <p(t + ,y)-<f){t,x) 
= <t>{t + ,z)-<P(t + ,y) 

+T P (y, <p)(d t (f>{t , x ) + o B (l)) + D<j>(t+, y)-(y-x) + 0(e 2 ), 

and using the fact that \y — x\ < e and 0(e 2 ) = o(t + — t) since T P (y, <p) > e 3 ^ 2 in this case; 
we obtain 

(3.51) <f)(t + , z) - <j>(t, x) < 0(t + , z) - 0(t+, y) + e\D(/>(t + , y) \ 

+ Tp{y,ip){d t <f>{t ,Xo) + o E {l)). 

We now evaluate 0(t + , z) — (f>(t + , y) . In view of (I3.48p . (I3.49P and (I3.5ip . the following lemma 
permits to conclude. 
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Lemma 3.11. For any (y,<p) G C + (x) with D<p(y) ^ 0, K*[y,<p\ > 0, such that (I3.50p holds, 
we have 

(3.52) inf 6{t + ,z) < T P {y,ip){K*[x ,<j>(t ,-)] + \D<j>{t ,x )\ + o e (l)) 

-e|D0(t+ 

Moreover, if D(f>(t , xq) ^ 0, we /jave 

< re*[j/,y>] < K*[x ,(f>(t , ■)] and T P (y,ip) = min (e/K*(y,<p),e*- 

There now remains to give the proof of Lemma 13. Hi We start by 
Lemma 3.12. If D<ft(to,xo) ^ 0, then for any [y,tp) as in the above lemma, we have 

< n*[y,(p] < K*[x ,(p(to, ■)]. 

Proof of Lemma \3.1 t 'A We are in the case where (13.501) holds true, hence for all z G {z G 
Bp(y) : cp(z) > <p(y)}, we have (p{t + Tp(y, <p),z) > 4>(t + e 2 , x) — e 3 . This implies 

(3.53) {z G B R (0) : <p(y + z) > <p(y)} C {2 G S fl (0) : 0(t o , x + z) > 0(t o , x )}. 

Indeed, if z G -Br(O) is such that (fi(t ,xo + z) < <p(t ,xo), then for e small enough and 
(t,x) — (t ,x ) small enough, <p{t + T P (y,tp),y + z) < (p(t + e 2 ,x) — e 3 and in view of the 
above this implies (f(y + z) < tp(y). By properties of the non-local curvature, (I3.53P implies 
(I3.54p and the proof of the lemma is complete. □ 

We can now complete the proof of Lemma 13.111 by 

Proof of (I3.52p . Remark first that Lemma 13.121 implies in particular that 

(3.54) K*[y, ip]\D(f)(t , x )\ < k*[x , <f>(t , -)}\D(f>{t , x )\ 

since this inequality is trivial when D<p(to,xo) = 0. 

We now argue by contradiction. We thus assume that there exists 77 > 0, e n — > 0, 
(t n ,x n ) -> (t , x ) and (y n ,ip n ) G C + (x n ) such that Dip n (y n ) ^ 0, K*[y n ,(p} > and (I3.5UI) 
holds, and for all z G Bp{y n ) H {y? n > fniVn)}, we have 

(3.55) <P(t+,z)-<f){t+,y n ) > T P (y n ,<p n )(K*[x ,<l>(t or )] + \D<l>(t ,x )\ + ri) -e n \D<j>(t+, y n )\. 
It then follows from (13.541) that for n large enough 

(3.56) (j)(t+,z) -0(t+ y n ) > T P (y n ,<p n ) (K*\y n ,(p n ]\D<f>(t+,y n )\ + |) - e n \D</>(t+, y n )\. 

1 

Assume first that there exists a subsequence such that Tp(y n , <p n ) — eft- In this case, for all 
z G B R (y n ) n {y?„ > <^n(2/n)}, we find 

z) - 0(t+ y n ) > |d + 0(e„) > 
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for n large enough. We obtain a contradiction by taking z = y n . 

Either we have Tp(y n ,ip n ) = e 3 / 2 or T P (y n ,Lp n ) = e n /K*[y n ,ip n ]. In both situations we 
have T P (y n ,<p n ) > e n /K*[y n ,<p n ]. Choosing z = y n in (13.561) yields 

> T P (y n ,(p n )~ 

which is a contradiction. □ 

□ 

We next prove that the terminal condition is satisfied at the limit. 
Proof of Lemma \3.6[ The proof consists in proving the following estimate 

(3.57) \u e (t,x) -u T (x)\ < C(T-t) 
for t <T and x G Mr with 

C = sup max(|«*[x, ut\\\Dut(x)\ + 1, \k*[x, Ut]\\Dut(x)\ + 1). 

We remark that (13.571) is a consequence of the following lemma. 
Lemma 3.13. Consider k G N n (0,e~ 2 T). If 

(3.58) V(t,x) G (T- ke 2 ,T) x R N , \u £ (t,x) - u T (x)\ < C(T - t), 
then 

(3.59) V(t, x) G (T — (A; + l)e 2 , T) x M N , \u £ (t,x) - u T (x)\ < C(T - t). 

□ 

It remains to prove Lemma 13.131 
Proof of Lemma \3.13[ We only prove that for all (t, x) G (T - (jfe + l)e 2 , T) x M N , we have 

w e (t,x) > ur(x) -C(T-t) 

and the reader can check that the proof of the reverse inequality is similar. 

It is enough to consider t G (T — (k + l)e 2 ,T — ke 2 ). We recall that the dynamic 
programming principle can be written as follows 

u e (t,x) = S £ [u £ ](t,x) = TZ £ [TZ e [u £ ]]{t,x). 

Thanks to Lemma [3.101 and (I3.58p . we know that there exists (y,(p) G C + (x) such that 

Tl e [u £ ]{t,x) > u T (x) - C(T - (t + T c (y,<p))) - Tc(y,<p)Mx,UT]\DuT(x)\ + 1) 
> u T (x) -C(T-t). 
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We now use that 1Z £ is monotone and commutes with constants (see (13.291) and (JX 
in order to write 

u £ (t,x) > n £ [u T ](x) - C(T-t). 
We remark next that (x,ut) G C + (x) and we write 

u £ {t,x)> inf u T (z) -C(T-t). 

We distinguish cases. 

If Dut(x) ^ and k*[x, u t ] > 0, then we have the desired inequality; indeed, 

u £ {t,x) > inf ur(z) - C(T - t) 

z:ut(z)>uj<(x) 

> u T (x) - C(T -t). 
If now Dut{x) = or k*[x, ut] < 0, then we also have 

u £ {t,x) > u T (x) -C(T-t). 
The proof of Lemma [3.131 is now complete. □ 
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